Complexity plays a very significant role in real-time problems. A genetic algorithm (GA)-based multiple input multiple output for an uplink multi-carrier code-division multiple-access (MC-CDMA) receiver is being considered as an important pillar in real-time wireless communication problems. Bit error rate (BER) and minimum mean square error (MMSE) are well-known system performance evolution parameters to estimate the real-time system standards. Sometimes, the multiple solutions give the same BER and MMSE, and then, the complexity is one of the core aspects that will outline the suitable candidate solution. In this article, the proposed drift analysis is being used for the complexity analysis among these GA-based variations. It is observed that the time complexity of the proposed GA-based MC-CDMA with weight relation is less as compared to without weight relation, due to empowering of an exceptional relationship to find out the required solution.